Identities from Partition Involutions
نویسنده
چکیده
Subbarao and Andrews have observed that the combinatorial technique used by F. Franklin to prove Eulers famous partition identity (l-x)(l-x)(l-x)(l-x*) ••• = 1-x-x +x +x -x -x + ••• can be applied to prove the more general formula l-x-xy(l-xy) -xy(±-xy)(±-xy) xy (1 xy) (1 xy) (1 xy) = 1 -x-xy+xy+xy -xy -xy + • •• which reduces to Eulers when y = 1. This note shows that several finite versions of Euler's identity can also be demonstrated using this elementary technique; for example, 1-x-x+x+x-x -x = ( 1 * ) ( 1 ^ 2 ) ( 1 ^ 3 ) ( 1 ^ ) ( 1 X 5 ) ( 1 ; E 6 ) x 7 a x) a x) a x) a x) +x a x) a x*) -x = a ~ x ) a x 2 ) a ~ x 3 ) x k a x 2 ) a x 3 ) + x l > + 5 a x 3 ) x k + 5 + 6 . By using Sylvester*s modification of Franklin's construction, it is also possible to generalize Jacobi's triple product identity. This research was supported in part by National Science Foundation grant MCS 72-03752 A03 and by the Office of Naval Research contract N00014-76-C0330. Reproduction in whole or in part is permitted for any purpose of the United States Government.
منابع مشابه
Partition identities arising from involutions
We give a simple combinatorial proof of three identities of Warnaar. The proofs exploit involutions due to Franklin and Schur.
متن کاملPartition congruences by involutions
We present a general construction of involutions on integer partitions which enable us to prove a number of modulo 2 partition congruences. Introduction The theory of partitions is a beautiful subject introduced by Euler over 250 years ago and is still under intense development [2]. Arguably, a turning point in its history was the invention of the “constructive partition theory” symbolized by F...
متن کاملThe Nature of Partition Bijections I. Involutions
We analyze involutions which prove several partition identities and describe them in a uniform fashion as projections of “natural” partition involutions along certain bijections. The involutions include those due to Franklin, Sylvester, Andrews, as well as few others. A new involution is constructed for an identity of Ramanujan, and analyzed in the same fashion. Introduction Combinatorial metho...
متن کاملIdentities with involution for the matrix algebra of order two in characteristic p
LetM2(K) be the matrix algebra of order two over an in nite eld K of characteristic p 6= 2. If K is algebraically closed then, up to isomorphism, there are two involutions of rst kind on M2(K), namely the transpose and the symplectic. Even ifK is not algebraically closed, studying -identities it is su cient to consider only these two involutions. We describe bases of the polynomial identities w...
متن کاملAsymptotics of the Number of Involutions in Finite Classical Groups
Answering a question of Geoff Robinson, we compute the large n limiting proportion of i(n, q)/qbn 2/2c, where i(n, q) denotes the number of involutions in GL(n, q). We give similar results for the finite unitary, symplectic, and orthogonal groups, in both odd and even characteristic. At the heart of this work are certain new “sum=product” identities. Our self-contained treatment of the enumerat...
متن کاملConvolution Identities for Stirling Numbers of the First Kind via Involution
We provide bijective proofs of some recent convolution identities for the Stirling numbers of the first kind, which were proven earlier using algebraic methods, by defining appropriate sign-changing involutions.
متن کامل